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A WIRELESS COMMUNICATIONS CELLULAR ARCHITECTURE FOR 
IMPROVING COMMUNICATIONS RESOURCE ALLOCATION 

FIELD OF THE INVENTION 



The invention relates to wireless systems. More 
particularly, the invention relates to a method and 
apparatus for assigning communications resources for a 
wireless communications system. 



BACKGROUND OF THE INVENTION 

The demand for wireless communications services is 
on the rise. Cellular telephones are becoming as common 

15 as office and residential telephones. Personal 

Communications Service (PCS) offers the potential to 
improve existing cellular communications dramatically. 
Wireless high-speed broadband packet services hold 
promise for a whole host of new services for 

20 work-at-home, telecommuting, local and Internet access. 

As a result of the increased popularity of wireless 
communications services, bandwidth demands for wireless 
systems providing these services have increased 
accordingly. Bandwidth refers to the difference between 

25 the two limiting frequencies of a band expressed in 
Hertz (Hz) . Bandwidth is a key limiting factor in 
determining the capacity of the system. The term 
"capacity" loosely refers to the number of users a system 
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can service, or the amount of information a system can 
transmit to a user at any one time. 

A traditional solution for increasing the bandwidth 
efficiency in wireless systems is through frequency 
5 reuse. Frequency reuse refers to reusing a common 
frequency band in different cells within the system. 
The concept of frequency reuse will be discussed in more 
detail with reference to FIGS. 1 and 2. 

FIG. 1 is a diagram of a typical wireless 
10 communication system suitable for practicing the present 
invention. FIG. 1 shows a base station 20 in wireless 
s «=s communication with terminal stations 22. Base station 

Cl 20 is connected to a Mobile Switching Center (MSC) 26. 

MSC 26 can be connected to a fixed network, such as the 
15 public switched telephone network (PSTN) 24 shown in 

FIG. 1 or the Internet (not shown) . MSC 26 may also be 
connected to other base stations (not shown) . Terminal 
stations 22 can be either fixed or mobile. 

Base station 20 communicates information to/f rom 
20 terminal stations 22 using radio signals transmitted 
over a range of carrier frequencies . Frequencies 
represent a finite natural resource, and are in high 
demand. Moreover, frequencies are heavily regulated by 
both Federal and State governments. Consequently, each 
25 cellular system has access to a very limited number of 
frequencies. Accordingly, wireless systems attempt to 
reuse frequencies in as many cells within the system as 
possible. 

To accomplish this, a cellular system uses a 
3 0 frequency reuse pattern. A frequency reuse pattern is 
determined by taking the total frequency spectrum 
allotted to the system and dividing it into K sets of 
frequencies, with each cell having access to one set of 
frequencies. For example, if the system were allocated 
35 70 MHZ of frequency spectrum, and there were 7 sets of 

frequencies (K = 7) , each set would include 10 MHZ worth 
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of the 70 MHZ available to the system (assuming a 
uniform distribution). Thus, each cell would have 
access to 10 MHZ worth of the total frequency spectrum 
allotted to the system. 
5 FIGS. 2(A) through 2(D) illustrate examples of 

frequency reuse patterns corresponding to K = 4 , 7, 12 
and 19, respectively. A cellular communication system 
has a number of communication sites located throughout 
the geographic area served by the system. As shown in 

10 FIGS. 2(A) through 2(D), a geographic area can be 

organized into cells and/or sectors, with each cell 
typically containing a plurality of communication sites 
such as a base station and terminal stations. A cell is 
represented in FIGS. 2(A) through 2(D) as a hexagon. 

15 FIG. 2(A) shows a frequency reuse pattern where K = 4. 
Cells are placed into groups of four (referred to as a 
"cluster") , with each cluster employing one of the 
frequency sets 1 through 4 (the number within each cell 
in FIG. 2(A) represents a set of frequencies) . This 

20 cluster of four cells is then repeated until the entire 
service area is covered. This same pattern is shown in 
FIGS. 2(B), 2(C) and 2(D) for clusters of 7, 12 and 19 
cells , respectively . 

In view of the above, it can be appreciated that 

25 the larger the frequency reuse factor ( i.e. . K) , the 

smaller amount of frequency is available to each cell. 
This limits the overall capacity of the system, for 
example, by limiting the number of terminal stations 
that can communicate within a cell, or the data rates at 

3 0 which each terminal station can send and receive 

information. Consequently, to the extent that the 
frequency reuse factor ( i.e. , K) can be lowered, the 
more capacity the system has to offer wireless 
communications services . 

35 A major factor in. designing a frequency reuse 

pattern is the attempt to maximize system capacity while 
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maintaining an acceptable signal-to-interference ratio 
(SIR) . SIR refers to the ratio of the level of the 
received desired signal to the level of the received 
undesired signal. Most of the undesired signal is due 
5 to co-channel interference. Co-channel interference is 
interference due to the common use of the same frequency- 
band by two different cells. Thus, to a large extent, 
co-channel interference determines how often a set of 
frequencies may be reused throughout the entire system. 
10 Accordingly, to the extent co-channel interference can 
be minimized, the lower the frequency reuse factor 
D (ite t , K) . 

^ In an attempt to minimize co-channel interference, 

yg conventional systems have separated each cell into 

ijf 15 multiple sectors, with each sector having a directional 
m antenna co-located with a base station at the center of 

^ the cell. The beamwidth of each base station antenna is 

r=i normally wide enough to cover the whole sector. 

01 Typically, a cell is divided into three sectors with 

If, 20 each sector having a 120 degree antenna. These cell 
p configurations, however, are unsatisfactory for a number 

^ of reasons, which are described with reference to FIGS. 

3 , 4 , and 5 . 

FIG. 3 is a diagram of a conventional three- sector 
25 cell. The cell is represented as a hexagon, with solid 
lines representing hypothetical cell contours. The term 
"cell contours" refers to the outline of a cell as well 
as the lines within a cell which define a sector. The 
cell has a base station located at the center of the 
30 cell, with a directional antenna covering each, sector of 
the cell. The beamwidth of each base station antenna is 
120 degrees. The analytical cell contours ( i.e. . 
coverage area for each antenna transmission beam) is 
represented by non-solid lines. As shown in FIG. 3, the 
35 analytical cell contours for the front lobe of the 
antenna transmission beam for sector 1 ("originating 
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sector") forms the shape of an oval. The hypothetical 
cell contours for sector l, however, forms the shape of 
a diamond. As a result, it can be appreciated that the 
analytical cell contours do not match the hypothetical 
5 cell contours. Consequently, the analytical cell 
contours overlap into the sectors 2 and 3 which are 
adjacent to sector 1, thereby interfering with the 
antenna transmission beams for sectors 2 and 3 . This 
type of cell configuration is referred to hereinafter as 
10 a wide-beam trisector cell (WBTC) . 

FIG. 4 illustrates a frequency reuse pattern with K 
E3 =4 using conventional three-sector cells. Cells are 

m placed into a cluster of four, with each cluster 

}0 employing one of the frequency sets 1 through 4 . This 

ill 

en 15 cluster of four cells is then repeated until the entire 
ys service area is covered. It can be appreciated that if 

J* each cell is a WBTC, the analytical cell contours 

O illustrated in FIG. 3 will overlap not only with sectors 

adjacent to the originating sector within the same cell, 
20 but also to sectors adjacent to the originating sector 
in other cells (hereinafter collectively referred to as 
"adjacent sectors") . The increased interference caused 
by overlapping transmissions increases the frequency 
reuse factor, thereby decreasing overall cell and system 
25 capacity. FIG. 4 also illustrates that the distance (D) 
between each base station using conventional three- 
sector cells is 3.5 times the radius (R) of each cell. 

FIG. 5 shows the cellular system using the 
frequency reuse pattern described with reference to FIG. 
30 4 with an additional tier of cells creating co-channel 
interference for a sector labeled sector 4 located in 
the middle of the diagram ("FIG. 5 target sector") . FIG. 
5 shows the FIG. 5 target sector receiving co-channel 
interference from four cells, labeled A, B, C and D. 
35 This interference, in part, explains why the frequency 
reuse factor for a conventional system using three 
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sectors is typically K = 7. 

In light of the foregoing, it can be appreciated 
that a substantial need exists for a cellular 
architecture that minimizes the co-channel interference 
5 for adjacent sectors and cells, thereby decreasing the 
frequency reuse factor for a system, thereby increasing 
the overall capacity of the system. 



SUMMARY OF THE INVENTION 
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These needs and other needs are met by a method and 
apparatus for communications resource allocation in a 
wireless communications system having a total system 
bandwidth. A service area is divided into a plurality 
W 15 sectors. A first set of base station antennas are 

positioned within a first set of sectors. The first set 
of antennas have main beams set at a first set of 
angles, and each antenna corresponds to a sector within 
the first set of sectors . A second set of base station 
20 antennas are positioned within a second set of sectors 

adjacent to the first set of sectors. The second set of 
antennas have main beams set at a second set of angles, 
and each antenna corresponds to a sector within the 
second set of sectors. Each sector is assigned a 

2 5 portion of the total system bandwidth. This arrangement 
decreases the frequency reuse factor to K = 2 while 
maintaining acceptable quality of service (QoS) 
requirements . 

With these and other advantages and features of the 

3 0 invention that will become hereinafter apparent, the 
nature of the invention may be more clearly understood 
by reference to the following detailed description of 
the invention, the appended claims and to the several 
drawings attached herein. 

35 
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BRIEF DESCRIPTION OF THE PRAWJNgS 

FIG. 1 is a diagram of a typical wireless 
communication system suitable for practicing the present 
5 invention. 

FIGS. 2(A) through 2(D) illustrate examples of 
frequency reuse patterns corresponding to K = 4 , 7, 12 
and 19, respectively. 



10 cell. 

FIG. 4 illustrates a frequency reuse pattern with K 
= 4 using conventional three-sector cells. 

FIG. 5 shows the cellular system using the 
frequency reuse pattern described with reference to FIG. 
15 4 with an additional tier of cells creating co-channel 
interference for a sector labeled sector 4 located in 
the middle of the diagram. 

FIG. 6 a three sector cell in accordance with one 
embodiment of the present invention. 

2 0 FIG. 7 is a frequency reuse pattern using NBTC in 

accordance with one embodiment of the present invention. 

FIG. 8(A) illustrates a first type of NBTC 
configuration referred to as "NBTC Type- I" in accordance 
with one embodiment of the present invention. 
25 FIG. 8(B) illustrates a second type of NBTC 

configuration referred to as "NBTC Type- II" in accordance 
with one embodiment of the present invention. 

FIG. 9 is a frequency reuse pattern of K = 2 using 
NBTC in accordance with one embodiment of the present 

3 0 invention. 

FIG. 10 shows the cellular system of FIG. 9 with an 
additional tier of cells creating co-channel 
interference for a sector using frequency set 1 located 
in the middle of the diagram. 



FIG. 3 is a diagram of a conventional three-sector 
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DETAILED DESCRIPTION 

The present invention comprises a cellular 
architecture and communications resource allocation 
5 method and apparatus that significantly reduces a 

frequency reuse factor for a wireless communications 
system. The capacity of a conventional cellular system 
is inversely proportional to the frequency reuse factor 
( i.e. , K) for the system. A frequency reuse factor for 

10 conventional systems is typically K = 7. The present 
invention reduces the frequency reuse factor to K = 2, 
thereby tripling the capacity of many existing cellular 
systems, while maintaining acceptable quality of service 
(QoS) requirements . 

15 A frequency reuse factor of K = 2 is achieved using 

the following concepts. An advantageous embodiment of 
the invention uses a narrow beam trisector cell (NBTC) 
versus that of a wide beam trisector cell (WBTC) used in 
conventional systems. A NBTC uses an antenna for each 

2 0 sector having roughly half the beamwidth used in a WBTC. 

The base station antennas with smaller beamwidths used 
in a NBTC generate an analytical cell contour that 
approximates the hypothetical cell contour for each 
sector. NBTC, therefore, decreases the amount of 
25 transmissions from an originating sector that overlap 

into adjacent sectors. In addition, this embodiment of 
the invention uses sector rotation to decrease co- 
channel interference between sectors. Sector rotation 
minimizes co-channel interference from other cells. 

3 0 The combination of sector rotation and NBTC yields 

a frequency reuse factor of K = 2 . This embodiment of 
the invention utilizes a cluster of four cells, each 
having three sectors. The total spectrum available to 
the system is separated into 6 frequency sets . Each 
35 frequency set is used for a single sector, and is reused 
by a sector in an adjacent cell. As a result, for every 
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cluster of 4 cells, all 6 frequency sets are used twice, 
thereby creating a frequency reuse factor of K = 2. 

Referring now in detail to the drawings wherein 
like parts are designated by like reference numerals 
5 throughout, there is illustrated in FIG. 6 a three 
sector cell in accordance with an embodiment of the 
present invention. As shown in FIG. 6, a hexagon, is 
used to represent the hypothetical contours of a sector 
rather than an entire cell as in conventional systems . 
10 The reason a hexagon is used to represent a sector 

rather than the entire cell is because a base station 
rj antenna may be selected that produces a main 

y3 transmission beam that better conforms to the shape of a 

~£ hexagon, rather than a diamond used in conventional 

W 15 systems (as shown in FIG. 3) . 

2! More particularly, in this embodiment of the 

%0 invention, three hexagons are used to represent an 

entire cell. The hypothetical cell contours are 
represented as solid lines. The cell has a base station 
20 located at the center, with a directional antenna 

covering each sector of the cell. The beamwidth of each 
base station antenna is approximately 60 degrees, or 
roughly half of that used by conventional systems. The 
analytical cell contours are represented by non-solid 
25 lines. As shown in FIG. 6, the analytical cell contours 
for the front lobe of the antenna transmission beam for 
sector 1 forms the shape of an oval. Since the 
hypothetical cell contours for sector 1 is in the form 
of a hexagon, the analytical cell contours roughly 
30 approximate the hypothetical cell contours. As a 

result, it can be appreciated that the analytical cell 
contours produce less interference for adjacent sectors 
as compared to conventional systems using WBTC. This 
type of cell configuration is referred to hereinafter as 
35 a narrow-beam trisector cell (NBTC) . 

FIG. 7 is a frequency reuse pattern using NBTC in 
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accordance with a first embodiment of the present 
invention. As shown in FIG. 7, the distance (D) between 
each NBTC base station is D = 2.6 radius (R) , which is 
less than the distance found in conventional systems 
5 such as the one described with reference to FIG. 4 

( i.e. . D = 3.5 R) . The decrease in D is a result of the. 
unique configuration of each NBTC which utilizes a 
hexagon for each sector, thereby permitting the 
interlocking hexagon sectors to fit close together to 
10 create a "tighter" cell pattern. The tighter cell 

pattern increases the number of cells needed to cover 
O the service area of the system, which in turn increases 

^ the number of times a frequency set may be reused, 

y3 thereby increasing the overall capacity of the system. 

^ 15 FIGS. 8(A) and 8(B) illustrate two types of NBTC 

m used in accordance with one embodiment of the invention. 

« FIG. 8(A) illustrates a first type of NBTC configuration 

q referred to as "NBTC Type- 1". NBTC Type- 1 is a cell 

CP having three sectors labeled sector 1, sector 2 and 

nil 

;A 2 0 sector 3, with each sector being serviced by a 

res? 

Q directional base station antenna having angles on the 

^ main beam of 3 0 degrees, 150 degrees and 2 70 degrees, 

respectively. FIG. 8(B) illustrates a second type of 
NBTC configuration referred to as "NBTC Type- II". NBTC 

25 Type-II is a cell having three sectors labeled sector 1, 
sector 2 and sector 3, with each sector being serviced 
by a directional base station antenna having angles on 
the main beam of 9 0 degrees, 210 degrees and 33 0 
degrees, respectively. The directional base station 

3 0 antennas all have a beamwidth of approximately 6 0 

degrees to 70 degrees, which is approximately half the 
beamwidth of 100 degrees to 12 0 degrees used in 
conventional systems . 

It can be appreciated that the antenna angles for 

35 NBTC-II are rotated clock-wise approximately 60 degrees 
from the antenna angles used in NBTC- I. This rotation 
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permits each cell to interlock and ensure complete 
coverage of the service area while minimizing the 
distance (D) between NBTC base stations, as discussed in 
more detail with reference to FIG. 9. 
5 FIG. 9 is a frequency reuse pattern of K = 2 using 

NBTC in accordance with a first embodiment of the 
present invention. This embodiment of the invention 
utilizes a cluster of four cells labeled CI, C2 , C3 or 
C4 . Each cell has three sectors . The total spectrum 
10 available to the system is separated into 6 frequency 
sets. Each sector is assigned a single frequency set 
from 1 to 6, with each frequency set being reused a 
second time by a sector in an adjacent cell. As a 
result, for every cluster of 4 cells, all 6 frequency 

W 15 sets are used twice, thereby creating a frequency reuse 

fn 

factor of K = 2. 

y - 

y3 As shown in FIG. 9, in this embodiment of the 

invention cell the sectors for cell CI are assigned 
01 frequency sets 1, 2 and 3, the sectors for cell C2 are 

'if 20 assigned frequency sets 2, 1 and 6, the sectors for cell 
rj C3 are assigned frequency sets 3, 5 and 4, and the 

r 3, sectors for cell C4 are assigned frequency sets 6, 4 and 

5. The resulting pattern ensures that there is at least 
one sector between sectors utilizing the same frequency 
25 set, thereby minimizing co-channel interference between 
sectors. This pattern also ensures that each frequency 
set is used twice for every cluster of 4 cells, and is 
repeated throughout the service area for the system. 
Therefore, on the average, this embodiment of the 
3 0 invention makes every two base stations utilize the 
whole spectrum, i.e. , K = 2 . 

FIG. 10 shows the cellular system of FIG. 9 with an 
additional tier of cells creating co-channel 
interference for a sector using frequency set 1 located 
35 in the middle of the diagram ("FIG. 10 target sector") . 
FIG. 10 shows the target sector receiving co-channel 
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interference from three cells, labeled A, B and D. By 
way of contrast, conventional systems using three sector 
cells and wide-beam antennas ( i.e. , 120 degrees) receive 
co-channel interference from at least four other cells, 
5 as shown in FIG. 5. Thus, a cellular system using NBTC 
receives less interference from other cells within the 
system, thereby helping to achieve a frequency reuse 
factor of K = 2 . 

' Although various embodiments are specifically 

10 illustrated and described herein, it will be appreciated 
that modifications and variations of the present 
invention are covered by the above teachings and within 
the purview of the appended claims without departing 
from the spirit and intended scope of the invention. 

15 For example, although specific angles for the main beam 
of the base station antennas are given, it can be 
appreciated that various angles fall within the scope of 
the invention. Similarly, although ranges of beamwidths 
for use with the base stations antennas are given, it 

2 0 can be appreciated that any beamwidth approximating the 
hypothetical cell contours given for various embodiments 
of the present invention ,also falls within the scope of 
the invention. 
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